Fast Structuring of Radio Networks for Multi-Message Communications

We introduce collision free layerings as a powerful way to structure radio networks. These layerings can replace hard-to-compute BFS-trees in many contexts while having an efficient randomized distributed construction. We demonstrate their versatility by using them to provide near optimal distributed algorithms for several multi-message communication primitives. Designing efficient communication primitives for radio networks has a rich history that began 25 years ago when Bar-Yehuda et al. introduced fast randomized algorithms for broadcasting and for constructing BFS-trees. Their BFS-tree construction time was $O(D \log^2 n)$ rounds, where $D$ is the network diameter and $n$ is the number of nodes. Since then, the complexity of a broadcast has been resolved to be $T_{BC} = \Theta(D \log \frac{n}{D} + \log^2 n)$ rounds. On the other hand, BFS-trees have been used as a crucial building block for many communication primitives and their construction time remained a bottleneck for these primitives. We introduce collision free layerings that can be used in place of BFS-trees and we give a randomized construction of these layerings that runs in nearly broadcast time, that is, w.h.p. in $T_{Lay} = O(D \log \frac{n}{D} + \log^{2+\epsilon} n)$ rounds for any constant $\epsilon>0$. We then use these layerings to obtain: (1) A randomized algorithm for gathering $k$ messages running w.h.p. in $O(T_{Lay} + k)$ rounds. (2) A randomized $k$-message broadcast algorithm running w.h.p. in $O(T_{Lay} + k \log n)$ rounds. These algorithms are optimal up to the small difference in the additive poly-logarithmic term between $T_{BC}$ and $T_{Lay}$. Moreover, they imply the first optimal $O(n \log n)$ round randomized gossip algorithm

Gathering algorithms on paths under interference constraints

International audienceWe study the problem of gathering information from the nodes of a multi-hop radio network into a pre-determined destination node under interference constraints which are modeled by an integer d 1, so that any node within distance d of a sender cannot receive calls from any other sender. A set of calls which do not interfere with each other is referred to as a round. We give algorithms and lower bounds on the minimum number of rounds for this problem, when the network is a path and the destination node is either at one end or at the center of the path. The algorithms are shown to be optimal for any d in the rst case, and for 1 d 4, in the second case

RNA sequencing-based single sample predictors of molecular subtype and risk of recurrence for clinical assessment of early-stage breast cancer

BackgroundMultigene expression assays for molecular subtypes and biomarkers can aid clinical management of early invasive breast cancer. Based on RNA-sequencing we aimed to develop single-sample predictor (SSP) models for conventional clinical markers, molecular intrinsic subtype and risk of recurrence (ROR).MethodsA uniformly accrued breast cancer cohort of 7743 patients with RNA-sequencing data from fresh tissue was divided into a training set and a reserved test set. We trained SSPs for PAM50 molecular subtypes and ROR assigned by nearest-centroid (NC) and SSPs for conventional clinical markers from histopathology data. Additionally, SSP classifications were compared with Prosigna® in two external cohorts. Prognostic value was assessed using distant recurrence-free interval.ResultsIn the test set, agreement between SSP and NC classifications for PAM50 (five subtypes) and Subtype (four subtypes) was high (85%, Kappa=0.78) and very high (90%, Kappa=0.84) respectively. Accuracy for ROR risk category was high (84%, Kappa=0.75, weighted Kappa=0.90). The prognostic value for SSP and NC was assessed as equivalent. Agreement for SSP and histopathology was very high or high for receptor status, while moderate and poor for Ki67 status and Nottingham histological grade, respectively. SSP concordance with Prosigna® was high for subtype and moderate and high for ROR risk category. In pooled analysis, concordance between SSP and Prosigna® for emulated treatment recommendation for chemotherapy (yes vs. no) was high (85%, Kappa=0.66). In postmenopausal ER+/HER2-/N0 patients SSP application suggested changed treatment recommendations for up to 17% of patients, with nearly balanced escalation and de-escalation of chemotherapy.ConclusionsSSP models for histopathological variables, PAM50, and ROR classifications can be derived from RNA-sequencing that closely matches clinical tests. Agreement and outcome analyses suggest that NC and SSP models are interchangeable on a group-level and nearly so on a patient level. Retrospective evaluation in postmenopausal ER+/HER2-/N0 patients suggested that molecular testing could lead to a changed therapy recommendation for almost one-fifth of patients

D-dimer and risk of thromboembolic and bleeding events in patients with atrial fibrillation - observations from the ARISTOTLE trial

BackgroundD-dimer is related to adverse outcomes in arterial and venous thromboembolic diseases. ObjectivesTo evaluate the predictive value of D-dimer level for stroke, other cardiovascular events, and bleeds, in patients with atrial fibrillation (AF) treated with oral anticoagulation with apixaban or warfarin; and to evaluate the relationship between the D-dimer levels at baseline and the treatment effect of apixaban vs. warfarin. MethodsIn the ARISTOTLE trial, 18201 patients with AF were randomized to apixaban or warfarin. D-dimer was analyzed in 14878 patients at randomization. The cohort was separated into two groups; not receiving vitaminK antagonist (VKA) treatment and receiving VKA treatment at randomization. ResultsHigher D-dimer levels were associated with increased frequencies of stroke or systemic embolism (hazard ratio [HR][Q4 vs. Q1]1.72, 95% confidence interval [CI]1.14-2.59, P=0.003), death (HR[Q4 vs. Q1]4.04, 95%CI3.06-5.33) and major bleeding (HR[Q4 vs. Q1]2.47, 95%CI1.77-3.45,

Willow short-rotation production systems in Canada and Northern United States: A review

Willow short rotation coppice (SRC) systems are becoming an attractive practice because they are a sustainable system fulfilling multiple ecological objectives with significant environmental benefits. A sustainable supply of bioenergy feedstock can be produced by willow on marginal land using well-adapted or tolerant cultivars. Across Canada and northern U.S.A., there are millions of hectares of available degraded land that have the potential for willow SRC biomass production, with a C sequestration potential capable of offsetting appreciable amount of anthropogenic green-house gas emissions. A fundamental question concerning 1 sustainable SRC willow yields was whether long-term soil productivity is maintained within a multi-rotation SRC system, given the rapid growth rate and associated nutrient exports offsite when harvesting the willow biomass after repeated short rotations. Based on early results from the first willow SRC rotation, it was found willow systems are relatively low nutrient-demanding, with minimal nutrient output other than in harvested biomass. The overall aim of this manuscript is to summarize the literature and present findings and data from ongoing research trials across Canada and northern U.S.A. examining willow SRC system establishment and viability. The research areas of interest presented here are the crop production of willow SRC systems, above- and below-ground biomass dynamics and the C budget, comprehensive soil-willow system nutrient budget, and soil nutrient amendments (via fertilization) in willow SRC systems. Areas of existing research gaps were also identified for the Canadian context

CD44 isoforms are heterogeneously expressed in breast cancer and correlate with tumor subtypes and cancer stem cell markers

<p>Abstract</p> <p>Background</p> <p>The CD44 cell adhesion molecule is aberrantly expressed in many breast tumors and has been implicated in the metastatic process as well as in the putative cancer stem cell (CSC) compartment. We aimed to investigate potential associations between alternatively spliced isoforms of CD44 and CSCs as well as to various breast cancer biomarkers and molecular subtypes.</p> <p>Methods</p> <p>We used q-RT-PCR and exon-exon spanning assays to analyze the expression of four alternatively spliced CD44 isoforms as well as the total expression of CD44 in 187 breast tumors and 13 cell lines. ALDH1 protein expression was determined by IHC on TMA.</p> <p>Results</p> <p>Breast cancer cell lines showed a heterogeneous expression pattern of the CD44 isoforms, which shifted considerably when cells were grown as mammospheres. Tumors characterized as positive for the CD44⁺/CD24<it>^-</it>phenotype by immunohistochemistry were associated to all isoforms except the CD44 standard (CD44S) isoform, which lacks all variant exons. Conversely, tumors with strong expression of the CSC marker ALDH1 had elevated expression of CD44S. A high expression of the CD44v2-v10 isoform, which retain all variant exons, was correlated to positive steroid receptor status, low proliferation and luminal A subtype. The CD44v3-v10 isoform showed similar correlations, while high expression of CD44v8-v10 was correlated to positive EGFR, negative/low HER2 status and basal-like subtype. High expression of CD44S was associated with strong HER2 staining and also a subgroup of basal-like tumors. Unsupervised hierarchical cluster analysis of CD44 isoform expression data divided tumors into four main clusters, which showed significant correlations to molecular subtypes and differences in 10-year overall survival.</p> <p>Conclusions</p> <p>We demonstrate that individual CD44 isoforms can be associated to different breast cancer subtypes and clinical markers such as HER2, ER and PgR, which suggests involvement of CD44 splice variants in specific oncogenic signaling pathways. Efforts to link CD44 to CSCs and tumor progression should consider the expression of various CD44 isoforms.</p

Interaction of heart failure and stroke: A clinical consensus statement of the ESC Council on Stroke, the Heart Failure Association (HFA) and the ESC Working Group on Thrombosis.

Heart failure (HF) is a major disease in our society that often presents with multiple comorbidities with mutual interaction and aggravation. The comorbidity of HF and stroke is a high risk condition that requires particular attention to ensure early detection of complications, efficient diagnostic workup, close monitoring, and consequent treatment of the patient. The bi-directional interaction between the heart and the brain is inherent in the pathophysiology of HF where HF may be causal for acute cerebral injury, and - in turn - acute cerebral injury may induce or aggravate HF via imbalanced neural and neurovegetative control of cardiovascular regulation. The present document represents the consensus view of the ESC Council on Stroke, the Heart Failure Association and the ESC Working Group on Thrombosis to summarize current insights on pathophysiological interactions of the heart and the brain in the comorbidity of HF and stroke. Principal aspects of diagnostic workup, pathophysiological mechanisms, complications, clinical management in acute conditions and in long-term care of patients with the comorbidity are presented and state-of-the-art clinical management and current evidence from clinical trials is discussed. Beside the physicians perspective, also the patients values and preferences are taken into account. Interdisciplinary cooperation of cardiologists, stroke specialists, other specialists and primary care physicians is pivotal to ensure optimal treatment in acute events and in continued long-term treatment of these patients. Key consensus statements are presented in a concise overview on mechanistic insights, diagnostic workup, prevention and treatment to inform clinical acute and continued care of patients with the comorbidity of HF and stroke